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(^ , Abstract. The classical Fieri formula is an explicit rule for determining the coefficients 

Cn ' in the expansion 

CLc si™ -sx = J2^i"\>^ ^^ ' 

rys . where s^ is the Schur polynomial indexed by the partition v. Since the Schur polynomials 

represent Schubert classes in the cohomology of the complex Grassmannian, this gives a 
fvj ' partial description of the cup product in this cohomology. Pieri's formula was generalized 

to the cohomology of the flag manifold in [S] ; and in the present work we generalize this 

formula to the T-equivariant cohomology of the flag variety. 



< 






1. Introduction 



Let G be a semi-simple Lie group, T be a maximal torus in G, W be the corresponding 
Weyl group generated by simple reflections {si}i<</) B be a Borel subgroup containing 
T, and i) be the Cartan subalgebra of g = Lie{G). Let X = G/B. Denote by ET -^ BT 
^ ' the classifying bundle for the group T. Since T acts on X we may form the fiber-product 

ET xtX. The T-equivariant cohomology of X, denoted H^{X), is defined to be the singular 
cohomology H*(ET xxX;Q). In [KK], B. Kostant and S. Kumar defined certain functions 
g ■ {C -W ^ S{i)*)}^^^, and A. Arabia proved in [A] that 

O ; mix) « A := smc- 

r~| ■ wew 

^ I We call {C"'}^piy the Schubert basis of A, and the objects of study in this paper are the 

coefficients in the expansion 

/\f • uew 

j^ ■ We call these coefficients the equivariant Schubert structure constants, though these "con- 

stants" are actually polynomials in S{1)*). In [G], W. Graham showed that these structure 
constants enjoy a certain positivity property, but it is an open problem to find a combina- 
torial expression for them that explicitly demonstrates this positivity. The best previous 
result of this nature is a formula for multiplying any S,^ by a degree one Schubert class .^**= 
([KK]). 

In this paper we consider only G = 5L„(C), in which case W is the symmetric group 5„ 
and X = G/B is the space of full flags of vector subspaces of C". Our main result is an 
equivariant Pieri-type formula, that is a formula for the structure constants in the expansion 
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of the product (,'^S,^, where c = c[k, m] = Sk~m+i ■ ■ ■ ■Sfc-iSfc- We recall a definition from [M] 
(2.7.4) before stating our main result. 

Definition 1.1. Let tij denote the transposition {ij), and let C, = ti^qti^q . . . ti^q = {qip . . .i2 ii] 
a (p + l)-cycle in W . For any w G W , we say w^ is special fc-superior to w of degree p if 

1. ii,...,ip<k < q, 

2. wi^q) > w{ii) > • • • > w{ip), and 

3. l{wC) =l{w) +p. 

More generally, if (1X2,- ■■ ,Cr o,t(^ pairwise disjoint cycles such that each wQ is special 

r 

k-superior to w of degree pi and /^Pi = P, then we say w(iC2 • • • Cr is special k-superior to 

i=l 

w of degree p. We denote the set of all such elements by Sk^p{w). 
Theorem A. For any w (zW and c = c[k, m] as above, 

0<p<m 

where vyu,w,k] ^^ ^^^ element defined in 4-1 ■ 

In [B], S. Billey gave a compact expression for the values of the functions ^™ that clearly 
shows the positivity of the structure constants that appear in our Theorem A. In the 
special case p = m, our theorem implies the Pieri-type formula for Schubert polynomials 
first stated by A. Lascoux and M.-P. Schutzenberger in [LSI] and proved by F. Sottile in 
[S]. In [LS2], the authors introduced the double Schubert polynomials which represent the 
equivariant Schubert classes when H^{X) is identified with a quotient of a certain ring of 
polynomials. When we take n sufficiently large, our Pieri-type formula for H^{SLn{C)/B) 
implies a Pieri-type formula for double Schubert polynomials. 

In Section 2 we cover preliminary material and fix our notation. Section 3 consists of a 
summary of relevant results from [KK]. In Section 4 we formulate our equivariant Pieri- 
type formula, state precisely the positivity property of the structure constants and verify it 
under the assumptions of Theorem A, and compute an example. We prove several lemmas 
concerning the set Sk,piw) in section 5, and we establish some lemmas concerning the values 
of the S,'^ in Section 6. The proof of Theorem A comprises Section 7. 

We would like to thank especially S. Kumar for introducing us to this area of study and 
for many helpful discussions. Thanks also to F. Sottile for referring us to [M] which proved 
to be a very useful reference. 

2. Preliminaries 

Throughout this paper (unless otherwise noted) G denotes the group S'L„(C), and we 
choose the standard maximal torus, Borel subgroup, and set of simple roots. Specifically, 
T C G is the subgroup of diagonal matrices, B is the subgroup of upper triangular matrices, 
I) is the Cartan subalgebra corresponding to T, and {Li, L2, ■ ■ ■ , Ln} are the coordinates 
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on I) defined by 

Li\diag{ti, t2,...,tn)j =ti. 

The simple roots in \)* are {oj = Li — Lj+i} , and the fundamental weights are 

i 

< Xi = / Lj(- The Weyl group W = N(T)/T acts as the symmetric group permuting 

i=i 
the subscripts of the coordinates {Li}; more precisely, W is generated by simple reflections 

{si = Saji<i<n-i that act on 1)* by 



Si Lj 



Li+i, ifi = i; 

Li, ifj = i + l; 
Lj, otherwise. 



The group W is characterized by the relations 

4 = 0, 

SiSj = SjSi, if \i — j\ > 1, and 

The set of positive roots is A+ = {Lj — Lj \ i < j}, and if /3 = Lj — Lj is a positive 
root we denote the corresponding reflection in W by tij = s^. Whenever tij appears in 
this paper it is assumed that i < j. We will often use (ii ^2 • • • v) to denote the cycle 
( € W such that Ci^j) = ^j+i ^or I < j < r, C(v) = h, and C{i) = i otherwise. We say 
a decomposition w = Si^Si^ ■ ■ ■ Si^ € VF is reduced if all other expressions of w require at 
least r simple reflections, in which case we say the length oi w \s r and write l{w) = r. 
If l{wtij) = l{w) + 1 we write w -^ wtij, and we write w < u \i there exists a chain 

W —> Wti^j^ -^ ... ^ Wti^j^ . . . ti^j^ = u. 

For the flag manifold X = G/B we have the famous Bruhat decomposition 

X = ^ BwB/B (disjoint union), 

where each BwB/B is isomorphic to the affine space C''^^ Let X^, be the closure of 
BwB/B, the so-called Schubert variety, and let [Xyj] be the image of its fundamental 
homology class in H21(w){X;7j). It is well known that these homology classes form a basis 
for H^:{X;'L). Let &w be the class in H^^^\X;Z) dual to [X^] with respect to the usual 
pairing of homology and cohomology - we call these the Schubert cohomology classes. 

3. The T-equivariant cohomology of G/B 

All the results in this section are from [KK], Sections 4 and 5, unless otherwise stated, 
and they hold for an arbitrary Kac-Moody group G, though we carry over the notation of 
the previous section. The notational conventions here differ slightly from [KK] and agree 
with [K] and [B]. Let S = S{\]*), Q be its quotient field, and O be the S'-algebra of all 
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functions W ^ Q under point-wise addition and multiplication. For each simple reflection 
Si we define a divided difference operator Ai on 0, by 

/. .w X fi'wsi) - fjw) 

{Aif){w) = , 

wai 

for any / G $7 and any w gW. (These are analogous to the operators defined in [BGG] and 
[D].) Given a reduced decomposition w = Si-^ . . . s^, we define ^l^ := Ai-^ o • • • o A^, and 
this operator is independent of the choice of reduced decomposition of w. The setting for 
our Pieri-type formula is the ring 

A :={/ e n I f(w) G S and {A^f){e) G S for all w G W}. 

Proposition 3.1. The ring A is a free S-algebra with basis {(,^}w€W, where the functions 
^™ are characterized by: 

1. ^""(f) = unless w < v; 

2. i^{w) =11'^; 

/3GA+nw-iA_ 

^'"*% if w > wsi 
0, otherwise. 

Furthermore, for any simple reflection Si the values of the function ^^» are 

(1) e'iv)=X^-VX^■ 

The inclusion of the T-stable points of X into X induces a localization map on equivariant 
cohomologies: 

h:^{x) -^ H}{x'^). 

If we equip W with the discrete topology and let T act trivially on W, then X'^ ~ W, and 
hence i7^(X^) « 17. 

Theorem 3.2. (^[A], \K]) The localization map induces an S-algebra isomorphism 

H^X) ^ A. 

Moreover, the map A -^ H*{X), defined by f^"^ i-^ /(O)©^, for any f £ S, is an algebra 
homomorphism. 

In light of this theorem it is clear that formulas for the product in A imply analogous 
formulas for the cup product in H*{X). We note here that in [KK] a method for computing 
the equivariant structure constants in terms of the values $,"'{v) is described, and in [B] 
the author gives a recursive method for computing the structure constants, also in terms of 
the values ^'^{v). In both cases though, the descriptions involve alternating sums and the 
cancellations that occur are not apparent. In fact, our equivariant Pieri-type formula was 
found independently of either of these methods. 
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4. EQUIVARIANT PlERI-TYPE FORMULA 
We begin this section by defining the element W[u^^^fci that appears in Theorem A. 

Definition 4.1. Let u € Sk,piw) (see definition 1.1). We define an associated element 
V[u,w,k] ^W as follows. 

Step 1: The disjoint cycles in the decomposition ofw^^u are of the form (" = ti^q . . . ti^q = 
{q V . . . ii), with ii, . . . ,ir < k < q. Define the set of indices of u > w to be 

3 = { i < k \ w^^u{i) 7^ i}. 

In other words, if u = wti^q^ . . . ti^q^ € Sk^p{w) and ij < k < Qj for all 1 < j < p, then 
3 = {ii, . . . ,ip}. The cardinality of 3 is p, and each member of 3 is at most k. 

Step 2: Let ri be the greatest integer less than or equal to k that is not in 3, and set 
Ai = #{ i g3 \ i < n}. We define A2, • • • Afc_p recursively. For each l<j<k — p — 1, let 
Tj+i be the greatest integer less than rj that is not in 3, and let Xj+i = #{ i £ 3 \ i < tj+i}. 
The result is a partition, 

A : p > Ai > A2 > • • • > Xk~p > 0. 
Step 3: For each j, 1 < j < k — p, let 

provided Xj / 0. // \j = 0, let ttj = e. 

Step 4: We define the associated element to be 

'V[u,w,k] = W-KlTr2 . . . TTk-p- 

With this definition in hand, we restate the main result of this paper. 

Theorem A. Let w be an arbitrary element of W , and let c = c[k,m\. If u is in Sk,p{w) 
for some < p < m, then 

If u does not belong to any such Sk^p{w), then p^^ = 0. 

Take as a basis for S{\]*) the simple roots ai, . . . , a^-i, and consider the expansion 

<^= E cia^...c^zl 

I={il,...,i„-l) 

The following is proved in [G] for an arbitrary Kac-Moody group G : 

Proposition 4.2. The coefficients cj in the expansion above are nonnegative integers for 
any v,w,u £ W. 

To see that the coefficients in our Theorem A have this positivity property we need a 
result from [B] . Given any it; G VF, fix a reduced decomposition w = Si^^ . . . s^. For each 
1 < J < /, let I3j = Sj^ . . . Si-^j^ai-. The following holds for any Kac-Moody group G: 
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Proposition 4.3. For any v ^W 

where the sum is over all 1 < ji < ■ ■ ■ < j„l < I such that Si- . . . Si^^ is a reduced decompo- 
sition ofv. 

Together Theorem A and Proposition 4.3 give an efficient method for computing the 
structure constants p^w^ a-s illustrated in the following example. 

Example 4.4. Let G = SLy{C), c = c[4, 2] = S3S4, w = S4S3S5S4, and u = S2S4S3S5S4 = 
wt25 G S'4,i(w). Here the index set of u > w is 3 = {2}, so A is (1, 1, 0), and the associated 
element is f[„,„,,4] = W7ri7r27r3 = w{e){s2){s3) = S4S3S5S4S2S3. Thus 

Pc,w = C^{S4S3S5S4S2S3) 

= 84(03) + S4S3S5S4S2{q.3) 

= a2 + 2a3 + 2a4 + Q5. 

5. Lemmas regarding Sk,p{w) 

We begin this section by recalling the following lemma from [BGG] (2.3m). 

Lemma 5.1. For any w (zW and i < j, w < wtij if and only if w{j) > w{i). 

This implies that the chain of elements in definition 1.1 is strictly increasing. More 
precisely, 

Lemma 5.2. If wti^gti^q . . . ti^g G Sk,piw), then wti^gti^q . . . ti^g G Sk,riw) for any r <p. 

Proof. Since wti^gti^g . . . ti^g G Sk^p{w), we have w{q) > w{ii). By the preceeding lemma 
this is equivalent to w < wti-^g. Let r be any index between 2 and p. It follows from 

Wti^g . . . tv_ig((?) = W{ir-l) > W{ir) = Wti^g . . . ti^_^g{ir) that Wti^g . . . ti^_^g < Wti^g . . . ti^g , 

and by induction we have 

W < voting <■■■ < Wti^g . . . ti^g < ' ' " < Wti^g . . . fj^q. 

Thus l{wti^g) = l{w) + r. n 

The following four lemmas are needed for the proof of our main theorem. They can be 
found in L. Manivel's proof of the Pieri-type formula for Schubert polynomials [M] (2.7.5), 
but we provide more detailed proofs here. 

Lemma 5.3. If u & Sk,p{w) \ Sk~i,p{w), then there is a unique index q > k, such that 
utkg G Sk-i,p-i{w). Furthermore, for any q' < k, utg/^ ^ Sk-i^p-i{w). 

Proof. The cycle decomposition of w^^u contains a cycle of the form ( = ti-^g . . . ti^g . . . ti^g, 
where ia = k. To show that utf^g G Sk-i,p--i{w) it suffices to show that wC,tkq G Sk-i,r-i{w)- 

Qtkg = \tiiq ■ ■ ■ Ua-iqJV^ia+ik • ■ ■ tirk)- 

By Lemma 5.1 we have wQt^g < wC, since wC{k) = w{ia-i) > w{ir) = wC{q). By Lemma 5.2, 
wti^g . . . ti^_^g G Sk,a-iiw), and by Lemma 5.1 we have l{wti^g . . . ti„_igtj„+ifc • • • t^fc > liw) + 
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(a— l) + (r — a), since w{ia) > w^ia+i) > • • • > w{ir)- Thus l{wC,tkq) = l{w)+r — l. It follows 
trivially from wC, € Sk,r{w) that the remaining two conditions for wC,tkq € Sk~i,r-i{w) are 
satisfied. 

Now we show the uniqueness of this index q. Pick any q' > k, q' ^ q. The decomposition 
of w~^u may contain a cycle of the form (' = (q' jg . . . j'l); then 

CC'tkq' = {q ir---k js.-.jl q' ia-l ■ ■ ■ h)- 

Since this is an (r + s + 2)-cycle, wQC'tkqi ^ Sk-i,r+s-i{w). Hence utkq> ^ Sk-i,p-i{w). (Note 
that this argument holds when such a C,' does not appear in w^^u. In this case delete all 
the js.) 

Finally, we prove the second statement in the lemma. Pick any q' < k. In w^^u there 
may be a cycle of the form (' = tj^n ■ ■ ■ tj^n ■ ■ ■ tj^n, with j^ = q'. For the second statement 
in the lemma it suffices to show that wC,C,'tqik ^ Sk-\,r+s-i{w)- In cycle notation, 

QQ'tq'k = {q ir ■■■ ia+i k jb-l . . . ji n is... jh+i q ia-i ■■■k)- 

This is an (r + s + 2)-cycle, so wCC'tq'k ^ 'S'fe-i,r+s-i(^)- Thus utq'k ^ Sk-i^p^i{w). D 

Lemma 5.4. If u € Sk^p{w) C] Sk-i,p{w), then for any q < k, utqk ^ Sk-i^p-i{w). Also, for 
any q' > k, utkq' ^ Sk-i,p-i{w). 

Proof. First pick any q < k. There are no cycles in 'w~^u that involve the index k, but there 
may be a cycle of the form ( = U^n ■ ■ ■ U^n ■ ■ ■ U^n-, where ia = q- In cycle notation 

(tqk = {n ir ■■■ ia+i Q k ia-i ■ . . h). 

Since this is an (r + 2)-cycle, wQtqk ^ Sk~i,r-i{w)- It follows that utqk ^ Sk-i,p^i{w). 

Now pick any q' > k. In w~^u there may be a cycle of the form C, = ti^qi . . . ti^qi . In this 
case Qtkqi = (q' k ir ■ ■ ■ ii). Since this is an (r + 2)-cycle, wQtkqi ^ Sk~i^r-i{w), and it follows 
that utkq' i Sk-i,p^i{w). D 

Lemma 5.5. If u £ Sk~i,p{w) \ Sk^p{uj), then there is a unique q < k, such that utqk ^ 
'S'fc-i,p-i(^)- Furthermore, for any q' > k, utkq' ^ Sk-i,p-i{w). 

Proof. The decomposition of w^^u contains a cycle of the form ( = ti-^k ■ ■ ■ tirk- Let q = ir- 
By Lemma 5.2 we have wQtqk G Sk-i,r-i{w), and hence utqk G 'S'fc-i,p-i ('"')• The uniqueness 
of this index q and the second statement in the lemma can be proved with arguments similar 
to those in the proof of Lemma 5.3. D 

Lemma 5.6. If u ^ Sk^p{w) and u ^ Sk-i,p{w), then there is a q > k such that utkq £ 
Sk~i^p^i{w) if and only if there is a q' < k such that utq'k ^ Sk-i^p-iiw). 

Proof. Suppose u = u'tkq with u' £ Sk-^i^p-^i{w). Since u' £ Sk-i^p-i{w) but u'tkq ^ Sk^p{w), 
the cycle decomposition of w~^u' must contain a cycle involving k or q. Assume both are 
present and write 

Cl = Uik ■ ■ ■ tirk and C2 = tjiq ■ ■ ■ tj^q. 
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Since u' -^ u'tkq, we have u'{k) < u'{q), and it follows that w{js) > w{ir). Let n be the 
least index, 1 < n < r, such that w{js) > w{in)- Then 

QlQi^kq = ytiik ■ ■ ■ '^in-ik)\tjiq ■ ■ ■ tjsqFinktkqytin+iq ■ ■ ■ tirq) 
= (tjj^fc . . . Un-ikjytjiq ■ ■ ■ tjsq)tinq'^ink\ti„+iq ■ ■ ■ ^irq) 
= yti^i^ . . . ti„_ik)\tjiq ■ ■ ■ l^jsq^inq ■ ■ ■ tirqFink- 

Let ([ = ti^k---ti„_j^k and C2 = tjiq ■ ■ -tjsqUnq ■ ■ -Urq- Since t«CiC2(^) = ^(^n-i) > 
w{js) = wC[C2{in), we have l{wC[C'2) < l{w) + r + s. Also, /(ti^CiCD — K^) + r + s, 
since w{js) > w{in) > ••• > w{ir). Hence tt)CiC2 ^ 'S'fc-i,r+s(^)) and it follows that 
uti^k £ Sk^i^p^i{w). The converse is proved similarly. D 

6. Lemmas regarding A 

In this section we establish some lemmas concerning the values of certain ^'" on the 
associated element from Definition 4.1. We begin with a lemma from [KK] (4.24b) (see also 
[K](lLL7b)) . 

Lemma 6.1. Let w, v be arbitrary elements of W , and let Si be a simple reflection. If 
wsi > w, then 

civs,) = r{v). 

More generally, if l{wv) = l{w) + l{v), then 

Ciuv)=Cin). 

Next we prove four lemmas that will be used in conjunction with Lemmas 5.3 through 
5.6, respectively, in the proof of our main result. 

Lemma 6.2. If u e Sk,piw) and utkq G S'fe_i,p_i(w), then V[u,w,k] = V[utkg,w,k-i]- 

Proof. Let J denote the set of indices for u > w, and let J' denote the set of indices for 
utkq > w. Since J = J' U {A;}, all objects in the definition of viy_^^^k] coincide with those in 
the definition of i^[„t^^,ti,,fc-i] • □ 

Lemma 6.3. If u G Sk^p{w) fl Sk-i^p{w), then 

1. uLk = V[u^w,k]Lk-p, and 

2. e['-^'''"k^'K«,,fe-i]) = e['-^-''"k^'K«,,fc]), for any n > 1. 

Proof. (1) Let J denote the set of indices for u > w. Since u £ Sk^p{w) n Sk^i^p{w), k ^ 3. 
It follows by definition that ri = k, Ai = p, and TTk^p = Sk~iSk~2 ■ ■ ■ ^k-p- We observe that 
the simple reflections Si occuring in the reduced words for vri, . . . , TTk^p-i all have i < k — 1. 
Hence 

V[u,w,k]Lk~p = WTTi . . . TTk^pLk-p 
= WTTi . . . TTk-p-lLk 

= wLk 
= uLk. 
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(2) From the definition we see that f [«,«), fc-i] = '^[u,w,k]'T^k^„- For n > 1, c[k — p — l,n\ = 
Sk-p-n ■ ■ ■ Sk-p-i and TT^ = Sk_p . . . Sfc_i have no simple reflections in common, so 

l{c[k-p-l,n]n-^^^) = l{c[k-p-l,n]) + /(tt-^^). 

By Lemma 6.1, 

(^cffc— p— l,nl /„, \ (jcffc— p— l,nl /„, „— 1 \ 

?' \V[u,w,k]) = ^ ^ \V[u,w,k]T^k-p) 

tcffc— p— l,nl /^, \ 

D 

The proof of the next lemma is elementary, but it involves rather lengthy computations. 

Lemma 6.4. If u G Sk-i^p{w) \ Sk^p{w) and utgk € Sk-i^p-i{w), then there is an element 
a (zW that has the following properties: 

1. uLk = aLk-p, 

2. ^c[*^-P-i'^](a) = r[''~P~^'^l(f[n,«,,fc-i]) for all N > I, and 

Proof. Let v = V[u,w,k-i]^ and let J, {rj}, {Xi}, {ttj} be the objects involved in the con- 
struction of this element. Let v' = v^ut ^,w,k-i]i and let J', {r^}, {A^}, {vr^} be the objects 
involved in the construction of this element. Since J = 3' U {q}, there is an n such that 
Ti = r'- if 1 < i < n, r'^j^y = q, and r, = r[j^y ifn + l<i<A;— p— 1. If A^_^;^ = 0, then 
v = f', so we assume X'^j^i > 0. Let 

(T — V Sk—p^n • • • "^fe— p— 2"5fe— p— 1. 

(1) First observe that uLk = utgkLq = "wLg, and 

O'L'k—p — V Sk—p—n ■ ■ ■ ^k—p—2''^k—p—l^k—p 
f Lik—p—n 
= W-k[ . . . -K'}^_pLk-p-n 
= WTT-^ . . . 7r^_p_„Lfc_p_„ 



— WTT-^ . . . T^k-p-n-l^k-p-n+X'^^-^ 
= wLk-p-n+\'^^^- 

It remains to show that q = k — p — n + A^_,_^, and this requires a small trick. We recall 
that #J = p and write 

q = k-p-{{k-q-l)-{if}- A;+i - 1)} + A:,+i. 

From J = J' U {q} and q = r'^_^^ it follows that 

#J - A:,+i - 1 = #{i G J I i > g}. 

Also, k-q-l = #{q + l,q + 2, . . . ,k - 1}, so 

{k-q-l)-{#3- A:,+i -l) = #{i^3\q<i<k-l} 

= n. 
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Hence q = k— p — n + X'^+i- 

(2) Now we show by direct computation that l{c[k —p—l,N]v^^(j) = l{c[k — p— 1, A^]) + 
l{v~^a), for any A^ > 1. It will then follow by lemma 6.1 that 

A rather laborious computation using the relationship between J and J' yields 

V C = Sfc-p+A^^j-l • • • "Sfe-p+l-Sfc-p, 

and 

c[k -p- 1, N]v~-^a = {sk-p^N ■ ■ ■ SA;_p-i)(sjfc„p+A;_^i-i • • • Sfc-p)- 

This is a reduced decomposition, so l{c[k — p — 1, A^]f ^^cj) = l{c[k — p — 1, A^]) + l{v~^a). 

(3) Finally, we observe that 

c[k — p, A^](sfc-p-„ . . . Sk-p-2Sk-p-l) = {sk-p-N+l ■ ■ ■ Sk-p~lSk-p){sk-p-n ■ ■ ■ Sk-p-2Sk-p-l) 

is a reduced word. Hence 

l{c[k - p, N]sk-p^n ■ ■ ■ Sk-p^l) = l{c[k - p, N]) + l{sk-p-n ■ ■ ■ Sk-p-l), 

and by Lemma 6.1 

D 
Lemma 6.5. Ifutkq € Sk-i,p-i{w) andutq>k e Sk-i,p-i{w), butu ^ Sk,p{w), thenv[utk^^y,^k-i] 

V[ut^,l„w,k-l]- 

Proof. The set A of indices for utkq > tt' is also the set of indices for utqik > w. O D 

7. Proof of the equivariant Pieri-type formula 

We begin this section by recalling a result from [KK](4.30) (see also [K](11.1.7i)) that 
holds for any Kac-Moody group G. 

Proposition 7.1. 

W—*SjjW 

where P~ (^ I) is dual to /? G f)* with respect to the usual pairing < , > induced by the Killing 
form. In the case G = SLn{C), this formula reads 

t-Wti 



(2) ec = e{w)c+ E ^ 



i<k<j 



Let em{Xk) denote the elementary symmetric function of degree m in the variables 
xi,X2, . . . ,Xk, and observe that 

em{Xk) = em{Xk-l) + Xk em~i{Xk^i). 



A PIERI-TYPE FORMULA FOR THE EQUIVARIANT COHOMOLOGY OF THE FLAG MANIFOLD 11 

In terms of the Schubert basis for the cohomology of G/ B this translates to 

^c[k,ni] = ®c[A:-l,m] + (®Sfc — ®Sfe_i) 6c[fc-l,m-l]- 

The fohowing key lemma is an analogous identity in the ring A that follows directly from 
formula (2). 

Lemma 7.2. 

^c[k,m] ^ ^c[fc-l,m] ^ (^Sfe _ ^Sk-i ^ Lfc_„+i - Lfc) ^c[fc-l,m-l] 

Proof. By Formula (2), 

dSkfc[k-l,m-l\ _ eSkr^lf^ _ i ^ _ j^lA tc[fc-l,m-l] ^ £c[fc-2,m-2]sfcSfc_i _j_ tc[fc,m] ^^^^ 
fSk-icc[k-l,m-l] _ £Sfc_i/^r^ _ -|^ ,^ _ I]) £c[fc-l,m-l] _|_ £c[A;-l,m] _|_ £c[fc-2,m-2]sfcSfe_i ^^ 

(^^fe _ ^^fc-i) ^c[fc-i,m-i] ^ (^^fc(c[fe - l,m - 1]) - e"^-nc[A: - l,m - 1])) ^4k-i,m-i] ^ 

By Formula (1) from Section 3, 

e"= (c[/c - 1, m - 1]) - e"=-i (c[/c - 1, m - 1]) = Xfc - c[/c - 1, m - l]xfc - Xk-i + c[k - l,m - l]xk~i 



D 



An obvious consequence of this lemma is 

Also, this lemma and Formula (2) together imply 



Lemma 7.3. 



Pc[k,m],w — Pc[k-l,m],w + (-^A:-m+l uLk) Pc[k-l,m~l],w + 



"•" 2_ Pc[k-l,m-l],w Z^ "c[fe-l 



m— l],«i 



Utkq^U 



Utqk^U 



Proof. Applying emma 7.2 we get 

The term in braces may be rewritten as 

E^c[fe-l,m-l],X(r'= - e^-' + Lk-^+l - Lk), 

V 

and we apply Formula (2) to obtain 

T.Pclk~l,n.-ll^\i^''(^)-e''-^i^)+Lk-m+l-L,)C+ E ^^''' - E ^'"'''i 

i'<k-l<j' 



i<k<j 



Y.p:[,^,,m^^J{Lk-^+i-vL,)c+ E ^'''''- Y.^"''" 



q>k 



v^vt 



q<k 



kq 



V^t, 



qk 
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Thus 

cc\k,m]f:w Acffc — l,mlt«i , \ ^ ^t) /r a,T \C'V \ 

V 

+ / > / ^ ^c[fc-l,m-l],«iS '"'"2^ 2^ Pc[fe-l,m-l],w? '''' 

and gathering together the coefficients of ^", we arrive at the conclusion of the lemma. D 

Proof of Theorem A. We induct on the index k. If k = 1, then m < 1, and the theorem is 
exactly Formula (2). We first consider the case u G Sk,piw), and we divide this into two 
subcases: u ^ Sk-i,p{w), and u G Sk~i,p{w). 

Suppose u G Sk,p{w) \ Sk-i,p{w). Together Lemmas 7.3 and 5.3 imply that 

Pc,w = Pc[k-l,m],w ~^ Pc[k-l,m-l],w\-^>^-m+l — uLk) + Pc[k-l,m-l],w-' 

where ut^g is the element of Sk-i^p^iiw) described in the proof of Lemma 5.3. By induction 
on k, the first two summands are zero, since u ^ Sk-i,p{w); and 

Pc[k-l,m-l],w ~ ^ ' \'^lutkq,w,k-l])- 

By Lemma 6.2, v^ut^. ,w,k-i] = 'V[u,w,k]i so the theorem is verified in this case. 
Now suppose u G Sk^p{w) fl Sk-i^p{w). By Lemmas 7.3 and 5.4, 

Pc,w — Pc[k-l,m],w + Pc[k-l,m.--l],w\-^k-m+l —Ul^k), 

and by induction, 

Applying Lemma 6.3 and Formula (3), we get 

Pc,» = f "-'-"'"-^k^'[«,«,,fc]) + iLk-n.+l - V[u,^,k]I^k-p)e^'~'--^^"'~'-'''Kv[u,^M) 

Next we consider the case u ^ Sk^p{w), and we examine separately two subcases: u G 
Sk-i,pi'w), and u ^ Sk~i^p{w). Suppose first u G Sk-i^p{w). By Lemmas 5.5 and 7.3, 

Pc,w = Pc[k~l,m],w + Pc[fc-l,m-l],w(-^'=-m+l ~ ""-^fej ~ Pc[fc-l,m-l],w)' 

where utg^ G S^-i^p-iiw) is as in the proof of Lemma 5.5, and by induction, 

Pin. = e^'~'-^^"'-^Kv[u,^,k^i])+{Lk-„,+i - nLfc)r['=-i-p'™-i-^i(t;[,,^,fe_i]) + 

Applying Lemma 6.4 and Formula (3), we get 



— eclk-p,m-p]/\ _ £c[fe-p,m-p]/ \ _ g^ 
SO the theorem is verified in this case. 
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Finally, suppose u ^ Sk~i,p{w) and there \s a. q > k such that utkq G Sk-i,p-i{w). By 
Lemma 5.6 there \s a q' < k such that utqi^ G Sk~i,p-i{w), so it follows from Lemma 7.3 
that 

i-'c,w "c[fc— l,m— l],ui ' c[k—l,m~l],w 

By Lemma 6.5, v^^^^ ,w,k-i] = ''^[ut , ,w,k-i\-> so p",„ = in this case, and the theorem is 
proved. 
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